Decepcijski i teški optimizacijski problemi za genetske algoritme

Sažetak— Genetski algoritmi (GA) predstavljaju robusnu adaptivnu metodu uspješno primijenjenu na teške optimizacijske probleme. Međutim, oni također pokazuju i neke razočaravajuće rezultate što navodi na zaključak da postoje problemi koji su genetskom algoritmu teški za riješiti. Može se definirati barem četiri razloga (neprikladan izbor domene, decepcija, dijelovi sheme ne mogu biti točno procijenjeni zbog prevelike greške uzorkovanja, uništavanje jedinki velike dobrote operatorom križanja) zbog kojih genetski algoritam neće konvergirati do optimalnog rješenja. Kombinacija jednog ili više razloga dovodi do GA-teškog problema. Vjerojatno najpoznatiji razlog, mada i dalje nedovoljno istražen i shvaćen, predstavlja decepcija. Danas postoji mnogo metoda koje služe za otkrivanje ili čak i rješavanje problema decepcije i GA-teških problema. Svaka od tih metoda ima svoje prednosti i mane, ali zajednička poveznica svim metodama je ta da niti jedna ne nudi cjelovito rješenje ovog zahtjevnog područja.